Tabu Search applied to global optimization

A new algorithm called Enhanced Continuous Tabu Search (ECTS) is proposed for the global optimization of multiminima functions. It results from an adaptation of combinatorial Tabu Search which aims to follow, as close as possible, Glover's basic approach. In order to cover a wide domain of possible solutions, our algorithm ®rst performs the diversi®cation: it locates the most promising areas, by ®tting the size of the neighborhood structure to the objective function and its de®nition domain. When the most promising areas are located, the algorithm continues the search by intensi®cation within one promising area of the solution space. The eciency of ECTS is thoroughly tested by using a set of benchmark multimodal functions, of which global and local minima are known. ECTS is compared to other published versions of continuous Tabu Search and to some alternative algorithms like Simulated Annealing. We point out two main advantages of ECTS: ®rst its principle is rather basic, directly inspired from combinatorial Tabu Search; secondly it shows a good performance for functions having a large number of variables (more than 10). Ó 2000 Elsevier Science B.V. All rights reserved.